//#define _CRT_SECURE_NO_WARNINGS 
//#include <stdio.h>
//
//int main()
//{
//	int n = 0;
//	int i = 0;
//	long long arr[50] = { 1,1,0 };
//	for (i = 2; i < 50; i++)
//	{
//		arr[i] = arr[i - 1] + arr[i - 2];
//	}
//	scanf("%d", &n);
//	while (n--)
//	{
//		int a = 0;
//		int b = 0;
//		scanf("%d%d", &a, &b);
//		printf("%lld\n",arr[b - a]);
//	}
//	
//	return 0;
//}
